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The word gamp, JOTTO, has attracted the Interest of several 
computer programmers over the years, not to mention countless devoted 
players* Rules are: 

L. Each of 2 players selects a 5-letter English worrf, not a proper noun, 
as his "secret word* 11 

2. Play consists of alternate turns of naming a "test word,' 1 whose • 
constraints are the sane, as on the secret words, and the opponent 
answering how close the test word Is to his secret word. 

3. Closeness Es measured in jots; each jot ts a one-to-one letter match, 
and independent of which word Ts the test word. GLASS versus SMILE 
or SISSY ts 2 jots, 

k. The first player to guess Ms opponent's secret word wins. 

Constraints on a JOTTQ program are: 

Firsts It must have a dictionary of all possible words at the 
outset of each game. CThe modification of adding newly experienced words 
to Its dictionary Is trivial fn practice and not worth the programming 
effort, especially since one xvants to avoid adding word-like typing 
errors, etc.) The (unacceptable) alternative is to have a Tetter- 
deducing algorithm and then a "word proposer" to order the 5 factorial ■ 
120 combinations (perhaps based on digram frequencies and vowel 
constraints) once all 5 letters are found. 

Second, the most use the program can makp of the jots from a 
given test word is to eliminate from Its list of "possible secret words 
of opponent" all those which do not have that number of jots against that 
test word* Hence, each test word should be chosen to maximize the 
expected number of words eliminated, l,e*, maximize the expected 
Information derived* If test word A divides the list of N possible 
secret words Into nO words of no jots, nl of 1 jot, etc, and all words Tn 
the list are equally Tikely to be the opponents real secret word, then 
we expect 5 
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bits of Information 

from giving test word A. (See Pierce, "Symbols, Signals, and Noise," 
page 8*u) The best test word to give Is the one (out of all those In the 
dictionary) which gives the highest number of bits expectation. 

And third, since the program Is to interact with humans, a 
certain amount of human engineering Is desirable. For example, many 
humans feel cheated If the computer (or even another human) wins because 
its word is Inordinately obscure; nevertheless, they do not want to be 
limited in their own choice of secret words, Thus CRWTH Ts fair game for 
humans, but not for computers! 

A JOTTQ program has existed for a couple of years at MIT's A,l. 
Lab/ which program seems to have survived the test of time and thus 



deserves documentat ion; this program will be the subject of the rest of 
th F s memo. 

JOTTO Is written in machine language (MIDAS) for the PDP-6/1G, a 
computer whose Instruction set Is very symmetrical , complete, powerful 
and easy to think in. It takes about 12U9 words of core, plus 3 words 
for each of about 7000 dictionary entries* 

Since St employs the inforroat ion-*theory criterion described above 
for test word choice, Its sequence of test words In guessing a given 
secret word Is fixed* This allows pre-comput f ng, storing and table look* 
up of the first few (usually three) test words* The game tree is stored 
to the depth where the list of possible words Is 100 or less* For 
example. Its first test word Is always TEARS. 

There are two second-order effects In choosing: test words, 
neither of which Is dealt with In any way In the program. The first 
regards permutation groups, Once al 1 5 tetters are known, all one can do 
Is sequence through all anagrams (the program does It randomly)* Thus, 
If It takes several test words to narrow the field down to one 
particularly large permutation group, play might he substantially 
Improved by some scheme such as weighting the fnfornatlon contribution of 
words exponentially as the sFze of their permutation zrnuo* This seems 
unnecessary fn practfce, however, since the large permutation groups are 
~*ound fairly early fn the game tree* 

The other effect Is somewhat subtler. It is conceivable that the 
test word wl Eh highest expectation at the current poTnt in the gane has a 
good chance of getting us to a point where we wfll NOT have any 
particularly good test words available. That Is, It may be worth trading 
a fraction of a bit on this turn for a larger ton the average) fraction 
of a bit on, say, our next turn. I am Indebted to Bill Gosper for 
pointing out this possibility; the computation required, however. Is 
Impractical, and besides, the program seems to do acceptably as Is* 

The previously mentioned dilemma regarding CRWT'H Is resolved by 
storing with each word one additional b T t which says common/ uncommon* 
The program ne^er selects an uncommon word for Its secret word. Since 
the dictionary Is about 50/50, this amounts to giving the human an 
advantage of about 1 bit* This Is not terribly lar«e compared to the 2+ 
bfts per test word the program gets; the program seems to hold Its own 
anyway. Also the program never uses an uncommon word as a test word, 
which can also handicap ft slightly, but one would not expect much 
Improvement over the best test word among the 3500 common words „ CThrs 
is borne out by best common versus best overall test word comparisons 
made To compiling the pre-stored opening test words*) An exception Is 
when all 5 letters are known; then guess Eng Is random among all 
permutations whfch are fn Its dictionary, Irresoectfve of the 
common/ uncommon hit. At this point it changes its phraseology from, "MY 
IEST U'CHD: TEA3S" to, "IS YOUR WORD CRWTH?" 



The dictionary was compiled front Webster's Seventh (few 
Collegiate* A few mistakes have been found; the program doesn't know the 
word STUCK* These errors have been accumulated, and will (I hope) soon 
be corrected, ATso aiding the editing of the dictionary are comparisons 
with Steve Brown's lotto dictionary at the MIT RLE PDP-1 (apparently 
mostly compiled from Webster^ New World Dictionary, Coltege Edition), 
and George A. Miller's National Institutes of Health jotto dictionary 
(compiled from Funk and WasnaM's unabridged). 

Dictionary errors are anel forated by the philosophy behind the 
programs polite I/o hfdfng oowerful computation. It gives a one-line 
explanation when loaded, and at the beginning of each game asks, "WOULD 
YOU LIKE TO GOHRST?" A ¥ or M Is sufficient to answer any question It 
asks. When either player wins. It asks whether you want to continue 
guessing its secret word (or to have it continue guessing yours)* It 
does not keep score or £loat over Its wins. If you type a non-word at 
It, it asks, "ARE TOU SURE THAT'S A WORD?" and Y lets you cheat* (Or you 
can Interpret the contents of location SECRET as slxbit and cheat that 
wayJ ) Rubout deletes all of an Incompletely-typed test word* Typing "?" 
when it's your turn to give a test word makes It ask, "WANT TO GIVE UP?' 1 

One of the nicest features to add would be a back-up, so that 
when ft says, "I GIVE UP. DO YOU WANT TO TRY TO GUESS MY WORD?" you can 
say, "Oops — | meant to give you 3 jots on TEARS instead of 2 
sorry*" Because of the sequential word elimination, this would 
necessitate a small wait while the updated jot sequence was re-processed. 

Another feature would he reversion to the letter-finding and 
permutation-guessing strategy Instead of Just giving up when ft finds the 
list of possible secret words has shrunk to zero. This, however, ts not 
worth the pain of programming It. Yet another "feature" would he to say, 

"I GIVE UP. WHAT WAS Y0W SECRET WORD? YOU GAVE ME 2 JOTS ON 

TEARS AND THAT HAS 3 JOTS, GRIPE, GRIPE ,*♦" 

Each time a new game Is started, ITS, the tlme-sharfn^ system 
under which JOTTO runs. Is called, and the binary values of the current 
date, time of day (both In units of fc.069 microseconds and In sfxfolt 
HHMMSS), and run tfme of this copy of the JOTTO program are XOR-ed 
together. This pseudo-random quantity Is then used to select the 
program's secret word. 

Programmers; please use or Implement a feature to list words 
alphabetically down each column per page Instead of across each row! 
The Improvement In readability Is at least 1000%* 
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